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ABSTRACT. We call a periodic ball packing in d-dimensional Euclidean space periodi- 
cally (strictly) jammed with respect to a period lattice A if there are no nontrivial motions 
of the balls that preserve A (that maintain some period with smaller or equal volume). In 
particular, we call a packing consistently periodically (strictly) jammed if it is periodically 
(strictly) jammed on every one of its periods. After extending a well-known bar framework 
and stress condition to strict jamming, we prove that a packing with period A is consis- 
tently strictly jammed if and only if it is strictly jammed with respect to A and consistently 
periodically jammed. We next extend a result about rigid unit mode spectra in crystal- 
lography to characterize periodic jamming on sublattices. After that, we prove that there 
are finitely many strictly jammed packings of m unit balls and other similar results. An 
interesting example shows that the size of the first sublattice on which a packing is first 
periodically unjammed is not bounded. Finally, we find an example of a consistently peri- 
odically jammed packing of low density 5 = 6v ^_ 1;L + e ~ 0-59, where e is an arbitrarily 
small positive number. Throughout the paper, the statements for the closely related notions 
of periodic infinitesimal rigidity and ajfine infinitesimal rigidity for tensegrity frameworks 
are also given. 



1. Introduction 

This paper lies at the intersection of two areas of recent interest. Principally, it is about 
jammed hard-ball packings, which can serve as a useful model for granular materials ll22l . 
To call a packing jammed is to say that the arrangement of balls admit no motion. How- 
ever, for infinite packings, this notion makes little sense without some sort of boundary 
condition, as we can always move the balls linearly away from some point, say, the origin. 
Thus, we focus on infinite packings that are periodic and define several periodic boundary 
conditions that each make jammedness a meaningful concept. In defining this, we run into 
the rigidity theory of periodic bar-and-joint frameworks, objects that have been used in 
recent work to model zeolites and perskovites |fl8l l3l IT31 . 

There is an important connection between the concepts of bar-and-joint frameworks 
and sphere packings that comes naturally from the study of tensegrities. We call a pack- 
ing periodic with respect to a period lattice A periodically jammed with respect to A if 
there is no nontrivial motion of the packing that maintains periodicity with respect to A, 
i.e. the only such motions result in a congruent packing. In ll22ll . this corresponds to the 
term collectively jammed, which in this paper we use to denote the equivalent notion of 
finite packings on a torus E d /A. Periodic jamming is closely related to the concept of pe- 
riodic infinitesimal rigidity seen with bar-and-joint frameworks in 11201 [T5l l3l . In addition, 
if there is no nontrivial motion of the packing that maintains periodicity with respect to 
some continuously-changing lattice A(f) with nonincreasing volume, the packing is called 
strictly jammed. This notion is closely related to the concept of ajfine infinitesimal rigidity 
lfT8l l4l. and is by definition stronger than that of collective jamming. 
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The connection between periodic jamming for packings and periodic infinitesimal rigid- 
ity for bar-and-joint frameworks is commonly made by reducing the first condition to a 
tensegrity framework with points at the centers of the balls and edges, called struts, be- 
tween tangent balls that are constrained to not decrease in length ||2]|6]E). From a classic 
result in ETI . it can be shown that periodic infinitesimal rigidity on tensegrities reduces 
to periodic infinitesimal rigidity of the corresponding bar framework and the existence of 
a negative equilibrium stress on the tensgrity. In f9l|6), strict jamming again reduces to 
an infinitesimal condition on the tensegrity as well as the lattice. Our first main theorem 
proves a variant of the bar and stress condition for strict jamming and affine infinitesimal 
rigidity. 

In this discussion, one should note that a packing or framework can be periodic with 
respect to a number of lattices, not just some arbritrary lattice A. In fact, there are a 
number of examples of periodic packings and frameworks that are jammed and periodically 
infinitesimally rigid with respect to some lattices but not others [6 |. Thus, we also look at 
periodic boundary conditions that do not reference a specific lattice, calling a packing 
consistently periodically or strictly jammed if it is periodically or strictly jammed on all 
of its period lattices. We use similar terminology with regards to frameworks, although 
other terms have been given, such as periodically infinitesimally ultrarigid for our term 
consistently periodically infinitesimally rigid [2 |. We prove that a periodic framework is 
consistently ajfinely infinitesimally rigid if and only if it is affinely infinitesimally rigid 
and consistently periodically infinitesimally rigid. The bar and stress condition for strict 
jamming gives the packing analogue: consistent strict jamming is equivalent to an arbitrary 
strict jamming and consistent periodic jamming. 

Thus, we now consider consistent periodic jamming and the closely related problem of 
considering sublattices of a periodically jammed packing. The RUM spectrum used to find 
"flexible modes" of crystals modeled as ball-and-joint frameworks l23l[l0l [171 119 1 gives a 
way to characterize periodic infinitesimal ridigity on certain sublattices. We formalize this 
result and apply it to characterize all periodic jamming on all sublattices of a packing. 

We then give a number of finiteness results on taking sublattices of a periodic packing. 
Most prominently, there are only finitely many strictly jammed packings with the number 
and radii of the translationally distinct balls fixed. We also give an interesting twenty-disk 
packing that can be made first unjammed on unboundedly large sublattices. Furthermore, 
a realization of the packing's bar framework is consistently infinitesimally rigid, but not 
phase periodically infinitesimally rigid, a notion borrowed from 1 19 1. The calculations re- 
quire an idea borrowed from parallel drawing in JSJ. We consider infinitesimal movement 
of the tensegrity as motions of the edges instead of motions of the points, and so we call 
it an infinitesimal edge flex. This notion is used to find consistently periodically jammed 
packing with the low density 5 = 6 J^ +11 + e ~ 0.58742, where e is an arbitrarily small 
positive number. 

In Section 2 and 3, we develop formal definitions regarding packings, and give some 
basic results from rigidity theory. In Section 4 and 5, we prove the bar and stress condi- 
tion for strictly jammed packings, give a proof of the theorem concerning consistent strict 
jamming is given, and add some relevant discussion. In Section 6 and 7, we characterize 
periodic jamming on sublattice of a packing. Section 8 and 9 define an edge flex and give 
the low-density and twenty-disk packing examples. Appendix A gives the full calculation 
for the twenty-disk packing. 



BALL PACKINGS WITH PERIODIC CONSTRAINTS 



3 



2. Definitions and Notation 

We consider packings of balls in the Euclidean space E d with disjoint interiors. For 
any basis B = {g u . . . ,g d } of E d , let A(B) = {Aiffi + • • • + \ d g d | A, e Z} be the 
lattice composed of all integral linear combinations of vectors in B. A packing P is said to 
be periodic with respect to a lattice A if translations by elements in A lead to an identical 
packing; A is then called a period. A acts as an automorphism group of the packing, and we 
require that the packing has finitely many orbits of balls under A. There can be infinitely 
many orbits if there are vanishingly small balls, but in this paper we explicitly do not call 
such ill-behaved arrangements periodic packings. A periodic packing is called periodically 
jammed with respect to A if the only continuous motions of the balls maintaining A as a 
period result in a congruent packing. 

We can consider packings periodic with respect to a lattice A as a finite packing on the 
torus T d (A) = E d /A. A packing on the torus is called collectively jammed if the only 
continuous motions of the balls result in a congruent packing. Since the only continuous 
isometries of the torus T d (A) are translations, a packing on T d (A) is collectively jammed 
if and only if the only continuous motions are translations of the entire packing. Thus, a 
periodic packing in E d is periodically jammed with respect to A if and only if the only 
continuous motions maintaining the same period are translations of the entire packing. 
Note that a packing in E d is periodically jammed with respect to A if and only if the 
corresponding packing on T d (A) is collectively jammed. 

We say that a packing in E d is consistently periodically jammed if it is periodically 
jammed with respect to every period A that it has. Analogously, we can say that a packing 
on the torus T d (A) is consistently collectively jammed if it is collectively jammed on every 
finite cover of the torus, T d (A'), A' a sublattice of A. With the proposition below, we see 
that consistent collective jamming and consistent periodic jamming are compatible. 

Proposition 2.1. A packing in E d that is periodic with respect to A is consistently peri- 
odically jammed if and only if it is periodically jammed with respect to every sublattice of 
A 

If the lattice is generated by the basis B = {gi, . . . , g d }, then the fundamental region 
of the period has volume 

Vol(T rf (A(S))) = detfoi.o,, . . .,g d ). (2.1) 

A periodic packing is called strictly jammed with respect to period A if the only continuous 
motions of the balls, allowing the period to change continuously without increasing its 
volume, result in packings congruent to the original. Similarly, define a periodic packing 
to be consistently strictly jammed if it is strictly jammed with respect to every period. We 



note that Proposition 2.1 can be generalized to this; a packing periodic with respect to A' is 
consistently strictly jammed if it is strictly jammed with respect to every sublattice of A'. 

The density of a periodic packing is the total volume of the balls in a period divided by 
the volume of the period. 

3. Results from Rigidity Theory 

We define an abstract tensegrity to be a simple graph G — (V; B, C, S) with countable 
vertices V each of finite degree and edges E being the disjoint union of subsets B, C, 
and S, which are referred to as the set of bars, cables, and struts, respectively. As in 
Definition 2.1 from [4], we may define an abstract tensegrity G to be d-periodic with 
respect to V if T is a free abelian group of automorphisms of G with rank d having no fixed 
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points and a finite number of vertex orbits. Note here that elements in T are also required 
to preserve membership of edges in B, C, and S. 

Then, let a tensegrity (G, p) be a realization of an abstract tensegrity G — (V; B, C, S) 
in E d formed by assigning each vertex v% in V to the point pi in the countable sequence 
P = (PiiP2) • • ■)■ It is useful to consider the edges inB = BUCUSas directed edges 
e k = Pj — Pi between i and j. We can then constrain each cable to not increase in length, 
bar to stay the same in length, and strut to not decrease in length. A tensegrity is rigid 
if the only continuous motions of the points obeying the constraints result in a congruent 
configuration. 

Now, a tensegrity (G, p) in E d is said to be periodic with respect to a lattice A if G 
is d-periodic with respect to T and A is an automorphism group of the set of members 
of p, acting on p as T does on V. A periodic tensegrity is periodically rigid if the only 
continuous motions of the points that maintain the period A and obey the constraints result 
in a congruent configuration, i.e. translations of the entire tensegrity. 

We can consider tensegrities on T d (A) as a finite sequence of points p = (pi , . . . ,p n ) 
and edges between points represented by vectors ek in the sequence e = (ei, . . . , e\E\)- 
Since each ek is directed, we denote such a tensegrity as (G,p, e) where G is a finite 
directed multigraph with sets of bars, cables, and struts that are symmetric, i.e. containing 
(it, v) if and only if containing (v,u). A tensegrity (G,p,e) on T d (A) is rigid if and 
only if the only continuous motions of the points that obey the constraints are continuous 
translations of the entire tensegrity. 

Now let the graph of the packing denote the graph where vertices are placed at disk 
centers and edges are placed between the centers of tangent disks. We next define the 
corresponding strut tensegrity as in QUI; every edge in the graph of the packing becomes 
a strut in the corresponding tensegrity, preventing the edges from decreasing in length. 
Since there are only finitely many points and edges in a packing on a torus T d (A), the 
packing and the strut tensegrity are related in the following way. 

Theorem 3.1. Given a packing P in K d periodic with respect to the lattice A, the following 
are equivalent: 

(a) P is periodically jammed with respect to A. 

(b) The corresponding packing on T d (A) is collectively jammed. 

(c) The corresponding strut tensegrity on K d is periodically rigid with respect to A. 

(d) The corresponding strut tensegrity on T d (A) is rigid. 

We omit the proof of this easy theorem. 

Therefore, we consider a tensegrity (G,p, e) on a torus T rf (A). An infinitesimal flex p' 
of G is a sequence of vectors (p[, . . . ,p' n ) in E d such that for every edge e& connecting 



On a torus, an infinitesimal flex is called trivial if p\ = • • • = p' n . A tensegrity is infinites- 
imally rigid if the only flexes are trivial. We recall the following theorem, whose proof is 
split between [21 1 and |6|. 

Theorem 3.2. A tensegrity (G,p,e) on T d (A) is rigid if it is infinitesimally rigid. The 
converse is true if (G, p, e) is a strut tensegrity. 



Pi to pj in T d 



(A), 




(3.1) 
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A stress on a tensegrity is a sequence of scalar weights assigned to the edges e k such that 
the weight is negative on struts and positive on cables and so that the stresses on symmetric 
edges e k and —e k are the same. A stress (wi, . . . ,u>\e\) is called an equilibrium stress if 
for every vertex pj, 

where Ej is the set of edges starting at pj. The notion of a stress gives an intuition for a 
version of Farkas' Lemma from ET\ . 

Lemma 3.3. Suppose Y — {yi, . . . , y k } C M d . Then the set 

Y+ = {fi eE d I p,y >0, for ally e Y} (3.3) 

is the orthogonal complement Y ofY if and only if there exist positive scalars Ai, . . . , 
such that Yli=i — 0- Otherwise, Y + strictly contains Y^. 

Lemma [33] can be directly applied in the same manner as Theorem 5.2 from ETI to 
tensegrities on T d (A) to obtain a bar and stress decomposition of infinitesimal rigidity on 
the quotient torus. 

Theorem 3.4. A tensegrity on T d ( A) is infinitesimally rigid if and only if the corresponding 
bar tensegrity is infinitesimally rigid and there is an equilibrium stress. 



Therefore, as a result of Theorems 3.1 3.2 and3.4 we have the following main theorem 
from rigidity theory. 

Theorem 3.5. A packing on T d (A) is collectively jammed if and only if the corresponding 
bar tensegrity is infinitesimally rigid and there is an equilibrium stress on the correspond- 
ing strut tensegrity [G, p, e). 

4. Strictly Jammed Packings 

Let (G,p) be a tensegrity in E d periodic with respect to the lattice A. In this section, 
we develop a number of results about the strict infinitesimal rigidity of (G, p) with respect 
to the lattice A. Now, it is convenient to denote such a periodic tensegrity as (G,p,A), 
where p = (pi, . . . ,p n ) and A generate all other points P(k,\) = Pk + A, where A e A. 
Thus, in this section, all notions and statements of infinitesimal flexibility and rigidity are 
assumed to be made with respect to the given A. However, one should note that the results 
hold more generally for any period lattice of (G, p). 

Consider a sequence of vectors p' = (p' lt . . .p' n ) and a linear transformation A of E d . 
In an equivalent definition to that from [18|, Call (p',A) an affine infinitesimal flex of 
(G, p, A) if for any edge e k connecting p (i)0 ) to P(j,\), 

(=0, ife k eB 
e k ■ (p'j - Pi + Ae k ) I < 0, if e k e C , (4.1) 
[>0, ife k eS 

where e k — Pum — P(i,o)- Note here that it is convenient for us to consider the set of 
edges E as a finite sequence of vectors e k starting from points P(,,o) = Pu since periodicity 
forces all other edges to behave similarly. 

This is a variant of the definition of an affine infinitesimal flex from lfl8ll . where the 
condition was instead on e k ■ (p'j — p^ + AX). We see affine infinitesimal flexes of the 
two types correspond with each other. If (p' , A) is an affine infinitesimal flex under our 
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definition, then the flex (q' , A) defined by q[ = p[ + Apu .0) is an affine infinitesimal flex 
by Power's definition. 

If A is generated by basis vectors g\ , . . . , gd, then we can consider the change of basis 
matrix T = (gi . . .gd)- T has an inverse T _1 with rows hj. We see gi ■ hj is one if 
i = j and is zero otherwise. The infinitesimal flex of the lattice generators are given by the 
matrix T' — (g[ . . .g' d ) = AT, where we have used g[ to represent the i th column of the 
matrix. Then we can alternatively call (p 1 ,g') an affine infinitesimal flex if it satisfies 

ife fe e B 

e/, • (p, - p' - A,,,^ i r Aa.,/9,',) { - 0. if e k e C , (4.2) 

if e k e S 

for each e k , where we have taken e& = A^igi + • • • + \kdg<i- We see that h m ■ e k = Afc m . 
The infinitesimal area condition of strict jamming, which holds that 



> - \^ -f- det(T + tAT) 
~ det(T) dt v ; 



(4.3) 



t=o 



reduces to 

tx{A) = tv(T- l T') =h 1 -g[ + ---+h d -g' d <0 ) (4.4) 

We call (p 1 , A) a strict infinitesimal flex if it is an affine infinitesimal flex satisfying ( |4.4| i. 
(We note that this flex is called 'strict' because of its relation to strict jamming and not 
because ( |4.4[ ) is strictly satisfied.) An affine or strict infinitesimal flex is called trivial if it 
corresponds to a rigid motion of E d . Then, (G,p, A) is called ajfinely infinite simally rigid 
if the only affine infinitesimal flexes are trivial and strictly infinitesimally rigid if the only 
strict infinitesimal flexes are trivial. 

Proposition 4.1. A periodic bar tensegrity {G,p, A) has a nontrivial affine infinitesimal 
flex if and only if it has a nontrivial strict infinitesimal flex. 

Proof. The if direction is clear. Suppose instead that (G,p, A) has a nontrivial affine 
infinitesimal flex (p',A). Then, (— p',— A) is also a nontrivial affine infinitesimal flex. 
Since at least one of (p',A) and (— p', —A) satisfies ( |4.4) , there exists a nontrivial strict 
infinitesimal flex. □ 

Corollary 4.2. A periodic bar tensegrity (G,p, A) is affinely infinitesimally rigid if and 
only if it is strictly infinitesimally rigid. 

We call a stress (wi, ...,u)\e\) on a periodic tensegrity (G,p, A) a strict equilibrium 
stress if it is an equilibrium stress, i.e. satisfying ( |3.2) >, which also satisfies for j = 
1,2,. ...d, 

u k \ kj e k + hj = 0, (4.5) 

where e k , X k j are as defined in ( |4.1| i and hj is as defined in ( |4.4| i. 

Equivalently, using X k j = hj ■ e k , the condition on a strict equilibrium stress becomes 

Y uj k e k el = -I d (4.6) 

e k eE 

where Id is the e?-dimensional identity matrix. In the exact same manner as the proof of 
Theorem 5.2 from ll2Tl . we obtain the following bar and stress condition for strict infini- 
tesimal rigidity. 
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Theorem 4.3. A tensegrity (G,p, A) is strictly infinite simally rigid if and only if the cor- 
responding bar framework has no nontrivial affine infinitesimal flexes satisfying ( |4.4| l with 
the inequality replaced by equality, and there exists a strict equilibrium stress on (G, A). 

Proof. For an edge e k = p (ijA) - p (i , ) going from p (i)0 ) to Py,A), consider 

Vk = (afei, • ■ ■ , afe n , b k i, . . . ,b kd ) (4.7) 

as a <i(n + d) dimensional vector such that a k . L = e k , a k j = —e k , b km = X km e k , and 
o-km — otherwise. We also may consider the vector h = (0, . . . , 0, —hi, . . . , —hd). 
For a strict infinitesimal flex (p' , g'), we also consider it as a d(n + d) dimensional vector 
f = (pi, . . . ,p' n ,g' v . . . , g' d ). Note that y k ■ f > if e k is a strut, (-y fe ) • f > if e k 
is a cable, and both hold if e k is a bar. Furthermore, h ■ f > from ( |4.4[ ). Thus, we may 
choose 

Y = {h} U e fc e5UC}U{j/ t |e t €BUS} (4.8) 

Note that y- 1 is the set of all affine infinitesimal motions of the 



so as to apply Lemma 3.3 



corresponding bar framework. 

If (G,p, A) is strictly infinitesimally rigid, then Y + = Y 1 - is the set representing all 
trivial motions. In addition, by the lemma, we have a linear combination of elements of Y 
summing to zero with positive scalars, and thus a strict equilibrium stress. 

Likewise, by Lemma [33] if there is a strict equilibrium stress, we can find a positive 
linear dependency among elements in Y. Thus, since the bar framework allows only trivial 
flexes, Y + = Y 1 - only has trivial flexes, and thus (G,p, A) is strictly infinitesimally rigid. 

□ 

The bar framework condition may be strengthened by applying Corollary 4.2 to obtain 
the following corollary. 

Corollary 4.4. A tensegrity (G, p, A) is strictly infinitesimally rigid if and only if the corre- 
sponding bar framework is strictly infinitesimally rigid and there exists a strict equilibrium 
stress on (G, p, A). 

Proof. Note that if the corresponding bar framework has a nontrivial strict infinitesimal 
flex, then the flex is also a nontrivial strict infinitesimal flex of the strut tensegrity. If there 



is no strict equilibrium stress, then by Theorem 4.3 (G, p, A) is not strictly infinitesimally 
rigid. 

If the tensegrity is not strictly infinitesimally rigid, then either there is a nontrivial affine 
infinitesimal flex satisfying (|4.4|i with equality, or there is no strict equilibrium stress. □ 



This theorem and its corollary are useful when studying strictly jammed packings by a 
result from 16). 

Theorem 4.5. A periodic packing is strictly jammed with respect to the lattice A and 
only if its corresponding strut tensegrity (G,p, A) is strictly infinitesimally rigid. 



Thus, by Theorem 4.5 Corollary |4.4| and Proposition 4.1 we obtain the following the 



Theorem 4.6. A periodic packing is strictly jammed with respect to the lattice A and 
only if the corresponding bar framework is strictly infinitesimally rigid ( or affinely in- 
finitesimally rigid) and there exists a strict equilibrium stress on the corresponding strut 
tensegrity. 
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5. Decomposing Consistent Strict Jamming 

Throughout the last section and into this section, we have repeatedly switched between 
viewing tensegrities as being on a torus T d (A) and as being periodic structures on E d . This 
is fine, and we reiterate that a periodic tensegrity (G, p) is periodically infinitesimally rigid 
with respect to period A if the corresponding tensegrity on T d (A) is infinitesimally rigid. 
To save an adverb, we regularly skip the word 'periodically'. 

We call a periodic tensegrity (G,p) consistently infinitesimally rigid if it is infinites- 
imally rigid with respect to all period lattices. Similarly we call it consistently affinely 
infinitesimally rigid if it is affinely infinitesimally rigid with respect to all period lattices A 
and consistently strictly infinitesimally rigid if it is strictly infinitesimally rigid with respect 



to all period lattices A. We note that, as in Proposition 2.1 a tensegrity with period A' is 
consistently infinitesimally rigid if it is infinitesimally rigid with respect to every sublattice 
of A'; the same holds true for affine infinitesimal rigidity and strict infinitesimal rigidity. 
For bar frameworks, the term affinely infinitesimally ultraperiodically rigid, or just ultra- 
rigid, has been used by Power and others to refer to the same concept. We start with a basic 
result about consistent affine infinitesimal rigidity that has previously been overlooked. 

Proposition 5.1. A bar framework with period A is consistently affinely infinitesimally 
rigid if and only if it is affinely infinitesimally rigid with respect to A and is consistently 
infinitesimally rigid. 

Proof. Consistent affine infinitesimal rigidity immediately implies affine infinitesimal rigid- 
ity with respect to any period A and consistent infinitesimal rigidity, so the condition is 
clearly necessary. Now, suppose a framework is not consistently affinely infinitesimally 
rigid, having a nontrivial affine infinitesimal flex (p',A), p' periodic with respect to A'. 
We assume A' is a sublattice of A. We take p'^ \ y € A to refer to the infinitesimal flex 
of the point at p^x ), noting that p' {i 0) = p[ iM) if A € A'. 

Assuming the framework is affinely infinitesimally rigid with respect to A, p' cannot be 
periodic with respect to the lattice A. Choosing some A € A not in A', consider the flex q' 
defined by 

1(i,X ) = P(i,\ ) _ P'(i,\+\a) 

Since (p',A) cannot be affinely periodic with respect to A by the assumption, for some 
choice of A, q' is nonzero. We now prove that the q'^ x \ cannot equal a constant vector v 
different from zero. Supposing they could, and saying | A/A' | = N,we would have 

P(i,X ) = P'(i,X +kX) + kv = P(i,X ) + Nv 

so Nv = 0, so v is zero, a contradiction. 

But then (q', 0) is a nontrivial affine flex periodic with respect to A' . To see this, suppose 
efc connects pu,\ ) to P(j,Ai)- We find that 

9(»,A ) ~ q '(j-M) = CP(»,Ao) ~P(i,X+X ) ~P(j,Xi) + P'(j,\+Xi)) 

which equals 

-(Py,A0 - P{i,X ) + Ae k) + (Py,A+A - P(i,A+A ) + Ae k), 

so that e& ■ [q 1 ,. ^ % — q'^ Xg ^) — since (p' , A) is an affine flex of the bar framework. Then 
q' is a nontrivial infinitesimal flex with period A'. Then, if a framework that is affinely 
infinitesimally rigid with respect to A has an affine infinitesimal flex periodic with respect 
to A', it is not infinitesimally rigid with respect to A'. This proves sufficiency. □ 
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With a little more work, this simple result can be extended to all tensegrities. 

Theorem 5.2. A tensegrity with period A will be consistently strictly infinite simally rigid 
if and only if it is strictly infinitesimally rigid with respect to A and is consistently infinites- 
imally rigid. 

Proof. Necessity is once again clear, so we only need to show these two properties are 
sufficient. Suppose a tensegrity is both strictly infinitesimally rigid with respect to A and is 
consistently infinitesimally rigid. By Proposition |5.1| we then know that the corresponding 
bar framework is consistently affinely infinitesimally rigid. By Corollary |4.4| we then only 
need to show that the tensegrity has a strict equilibrium stress with respect to any sublattice 
A' of A. Since the tensegrity is strictly infinitesimally rigid with respect to A, we know 
that there is a strict equilibrium stress periodic with respect to A that satisfies \A.6\ . This 
stress can also serve as a periodic equilibrium stress with respect to A', and if we write 
| A/A' | = N, we find that the stress on the sublattice will satisfy 



E 



uj k e k el = -NI d 



e t EE 

By scaling this stress, we find an equilibrium stress periodic with respect to A' that satisfies 
( |4.6| > and hence is strict. Then any sublattice has a strict equilibrium stress, so that the 
tensegrity is consistently strictly infinitesimally rigid. This proves the theorem. □ 

This last theorem is the cumulation of a long draught of rigidity theory. With the fol- 
lowing corollary, which is a simple consequence of this last theorem and Theorem 4.5 we 



bring this theory back to an unexpected and fundamental statement about ball packings. 

Corollary 5.3. A periodic ball packing in K d is consistently strictly jammed if and only 
if it is both strictly jammed with respect to some period A and consistently periodically 
jammed. 




Figure 1 . A strictly jammed packing that is not consistently periodi- 
cally jammed . The right diagram gives the graph of the packing. 



We give two observations about this result. First, we note that this result is only in- 
teresting if strict jamming and consistent periodic jamming are independent properties. It 
is easy to find examples of consistently periodically jammed packings that are not strictly 
jammed; the packing in Figure [6] in Section|9]is an example. Finding a strictly jammed 
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Figure 2. A flex proving the example is not consistently periodically 
jammed ; this flex is periodic with respect to a 2 x 2 sublattice of the 
finest period lattice, A. 



example that is not consistently periodically jammed is more difficult, and the existence of 
such a packing actually contradicts a conjecture made by Connelly in Ross's thesis, ([20], 
p304). It is still an open question if there is a strictly jammed packing of equal radii disks 
that is not consistently periodically jammed. However, allowing disks of unequal sizes, 
there is a simple strictly jammed packing that is not consistently periodically jammed. It 
is depicted in Figure [T] This packing has two larger circles and one smaller circle in its 
unit cell. As depicted in the figure, it is not consistently periodically jammed. It is, how- 
ever, strictly jammed. It is possible to assign each edge of the contact graph the same 
positive stress and get a strict equilibrium stress; we leave the demonstration of this as an 
exercise. To prove the corresponding bar framework affinely infinitesimally rigid is also 
straightforward. Packings of different-radii disks have been studied as a model of alloys, 
and this example in particular is a variant of the 5i example studied by Henley and Likos 
|fl3ll with half as many small disks. In three dimensions, there are easy examples of equal 
radii strictly jammed packings that are not uniformly jammed , including the octahedral 
network pictured in Figure [3] This is a similar example to the two-dimensional case, again 
having three balls per unit cell. 

The second observation we make is that this result assumes spherical particles. Since 
there is no obvious way to model non-spherical particles with tensegrities, the introduction 



of non-spherical particles will make Theorem 5.2 less useful. However, there is interest in 



other hard-particle systems, with Torquato surveying a large field of papers that investigate 
other particles in [22 1. We leave this as an open question. 

Open Question. What conditions on particle shapes need to be assumed for consistent 
strict jamming to be a consequence of strict jamming and consistent periodic jamming? 



6. Simplifying jammedness on sublattices 

Donev et al. developed an algorithm to determine if a packing was periodically jammed 
in (9). To do this, they collected the \E\ constraints imposed by ( |3.1| i, where \E\ is the 
number of edges in the packing on the torus, into the single constraint Mp' > 0, where M 
is known as the rigidity matrix and has \E\ columns. Determining collective jammedness 
then reduces to a linear programming problem. 
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Figure 3 . A portion of the contact graph for the three-dimension three 
sphere counterexample 



We now face the question of how we can extend this method to determine if a packing 
is jammed with respect to a sublattice A'. The naive approach is to treat the packing as 
periodic with respect to A' as opposed to A, but this is inefficient. If |A/A'| = N, the 
rigidity matrix for the sublattice will have N times as many rows and N times as many 
columns. The linear programming problem will be corresponding more difficult. 

One critical simplification comes from essentially using a discrete Fourier transform. 
We assume that P is a periodically jammed packing that is periodic with respect to A 
and that A' is a sublattice of A. We identify n balls in this packing as translationally 
distinct with respect to A, assigning them positions P(,,o)- There are (N — l)n other balls 
that are translationally distinct with respect to the sublattice A', and they are at positions 
P{i,\) — P(i,o) + K where A is a member of the group A/A'. 

With this proposition, we allow complex infinitesimal flexes, which assign each ver- 
tex a infinitesimal flex in the complex vector space C d . Complex infinitesimal flexes are 
physically meaningless but simplify the theory. We note that, by taking the real part or 
imaginary part of a complex infinitesimal flex, we get a real infinitesimal flex. 

Proposition 6.1. Let P be a packing that is periodically jammed with respect to period 
A. Then P is periodically unjammed with respect to period A' C A if and only if there 
is a nontrivial, possibly-complex infinitesimal flex q' of the corresponding bar framework 
(G,p, A') and an irreducible representation p : A/A' —t C\{0} so that 

9(i,A ) = p( X oW(i,o) 

for all A G A/ A'. 



Proof. We have assumed that P is periodically jammed. By Theorem |3.5| this implies 
that there is an equilibrium stress on the corresponding strut tensegrity (G, p, A). But 
this stress will also clearly be a periodic equilibrium stress with respect to A', so from 



Theorem 3.5 we find that the packing will be unjammed with respect to A' if and only if 



the corresponding bar framework has an infinitesimal flex on A'. 
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If there is a flex satisfying ( |6.1| >, P is clearly unjammed with respect to A', so one 
direction of this proposition is trivial. Now suppose that the P is unjammed with respect 
to A', so that the bar framework has a nontrivial flex p' . We can translate this flex by any 
element A e A to find another infinitesimal flex r'\ defining r' r * = »',. and 
using P(i ,A ) = P(i ,o) + A , we find 

(P(io,A ) _ P(ii,Ai)) ' ( r (i ,A ) _ r (ii,Ai)) 
= (P(i ,A Q +A) _ P(ii,Ai+A)) ' (P(i ,A +A) _ P(ii,Ai+A)) 

= 

Then, if ip is any function from A/ A' to C, the flex defined by 

AeA/A' 

will be a valid infinitesimal flex of the bar framework. Note that by having ip equal one at 
zero and zero everywhere else, we can recover the original p'. 

At this point, we can swiftly prove the proposition with representation theory. We will 
subsequently revisit the argument less abstractly for the case d = 2. 

First, we note that A/ A' is abelian, and therefore all of its irreducible representations 
will be one dimensional by Schur's lemma (Proposition 1.7 in [11|). Since this group is 
abelian, we also have that its conjugacy classes consist of individual group members. Then 
any ip will be a class function, and hence any ip will be a linear combination of characters 
of irreducible representations (Proposition 2.30 in [ 1 1 1). But for a one dimensional repre- 
sentation p, the character x{p) is equivalent to p. By choosing ip equal to one at the identity 
and equal to zero everywhere else, and by writing ip = J^k a kPk as a linear combination 
of irreducible representations, we find 

y(i,Ao) = E afc E ^( A Mi,Ao-A) 
k AeA/A' 

Then, as p' is nonzero, we can find some irreducible representation p that leads to a nonzero 
infinitesimal flex 

AeA/A' 

But p is a homomorphism, so for this q 1 we find 

= E P( X °)P( X ~ A o)P(i,A -A) = P( X o)q{ lfi ) 
AeA/A' 

and we are done. □ 

We now interpret this proposition for the case that d = 2. If the two generators for A 
are written as g\ and g2, we can then write the two generators of A' as ag\ + bg2 and 
cgi + dg2- Then, for p : A/A' — > C\{0} a homomorphism, we have p{gi) a p{g2) h = 1 
and p{gi) c p{g2) d = 1. Write p = p(gi) and p! = p{g2)- With this notation, we get a 
more applicable version of the above proposition. 

Proposition 6.2. A collectively jammed periodic disk packing will be unjammed with re- 
spect to A' if and only if there is some choice of p and p! where 



p a p' b = p c p' d = 1 
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so that there is a infinitesimal flex satisfying 

P(i,A+fli) = 



MP(i,A) 



(6.3) 
(6.4) 




Figure 4. A collectively jammed packing and a sublattice. If there is 



an infinitesimal flex with respect to the sublattice, Proposition 6.2 shows 
there is a phase-periodic flex. The phase of each disk's flex is given in 
their label. 

This proposition is quite similar to a result of Power in [ 19 |. Even before Power's work, 
though, crystallographers were interested in finding the p and // that would lead to "floppy 
modes" in crystals, to use Power's term. The subset of{(p, //) : \p\ = 1, \p'\ = 1} that 
lead to nontrivial infinitesimal flexes satisfying ( |6.3[ ) and ( |6.4| i is known as the rigid-unit 
mode (RUM) spectrum of a two dimensional crystal IT9l[T7l . The RUM spectrum is often 
used to understand zeolites, silica crystals characterized by rigid tetrahedra lfl9l l23l fl2l . 
We take Power's term and call an infinitesimal flex with such a p and pt phase periodic. 

We consider the collectively jammed packing of one disk in the square torus pictured 
in Figure [4] The lattice in this example has generators (1,0) and (0, 1), and these are 
associated with roots of unity p and pf. The generators of the sublattice in this figure are 
(3,2) and (3,-2), so 

p 3 p' 2 = ^y- 2 = 1 (6.5) 

Let p' Q be an infinitesimal flex on the disk marked 1. Then there are two conditions for 
(p, p') to be in the RUM spectrum, and they are 

(M-p' o )-(l,0)=0 

and 

(M'Po-Po)-(0,l)=0 
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This packing is collectively jammed, so the case p = pf = 1 is unimportant. If p ^ 1, 
then the x-component of p' Q is zero, and if p' ^ 1 the y-component is zero. Then, for a 
nontrivial infinitesimal flex to exist, exactly one of p, p! will equal one. In particular, the 
packing is flexible on the sublattice in Figure [4] as ( |6.5| l has the three solutions (1, — 1), 
(e 27 ™/ 3 , 1), and (e 47 ™/ 3 , 1). We show one infinitesimal flex in Figure|5] 

In general, this packing will be flexible with respect to the sublattice A' if one of p, p' 
can be set to one without forcing the other to be one. Algebraically, this means gcd(a, c) • 
gcd(6, d) ^ 1. Geometrically, it means that there is not both a vertical and a horizontal 
tour, where a tour is a path that hits every disk in the torus defined by the sublattice before 
returning to its starting location. The geometric condition for this packing to be flexible 
was discovered by Connelly and Dickinson in [7 1, though they used other methods to arrive 
at the result. 




Figure 5. The real part of a phase-periodic flex with phase (p, p') = (e 27 ™/ 3 , 1) 

6.1. A consequence of Proposition [O] In an application of the ideas of this section, we 
prove an original property of the RUM spectrum. 

Theorem 6.3. If a collectively jammed disk packing is jammed on a 1 x k sublattice for 
some k > 1, it will be jammed onalxk' lattice for any k' with all prime factors sufficiently 
large. 

Proof. A phase-periodic infinitesimal flex is a solution to j3.l\ that obeys boundary con- 
ditions given by ( |6.3| l and ( |6.4) , Then we can write the condition on infinitesimal flexes p' 
as 

M(p,p')p' = 

where M(p, p') is a matrix polynomial. Suppose M is n x to, n > to. Fix p and pi for 
the moment. If there are to rows of M that are linearly independent, the nullity is zero 
and there is no infinitesimal flex. Conversely, if no set of m rows is linearly independent, 
there is an infinitesimal flex. Then there is an infinitesimal flex if and only if each of 
the (") submatrices of M constructed by choosing to rows has a determinant of zero. 
Unfixing /i and p', we can write each of these determinants as a polynomial p^/i,^), 
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Now, on a 1 x k sublattice, p! must be 1. Then either the polynomials Pi(fi, 1) are all 
zero for only finitely many p, or they are all zero for all p. If they have finitely many 
zeroes, then there is a maximal order to the root p, and if k' has no prime factor less than 
this order, Propo sition |6 . 2 1 implie s that the packing is jammed on the 1 x k' sublattice. On 
the other hand, if the polynomials are all trivial and every p is a root, then the packing 
cannot be jammed on a 1 x k sublattice. This proves the theorem. □ 

7. FlNITENESS RESULTS FOR THE RUM SPECTRUM 

In a more-difficult extension of the "a polynomial has finitely many zeros" idea used in 



Theorem 6.3 we can prove the following theorem, which essentially states that if a strictly 
jammed packing is not consistently strictly jammed, it is unjammed on some sufficiently 
small lattice. We associate with each collectively jammed packing a number N m i n which 
equals the minimum value of |A/A'| so that the packing is collectively unjammed with 
respect to A', where A is the finest period lattice. If the packing is consistently collectively 
jammed, we say N m [ n — oo. 

Theorem 7.1. For any positive integer m and dimension d there is a positive integer N 
so that any strictly jammed d-dimensional periodic packing with m orbits of unit balls and 
N m in > N is consistently strictly jammed. 

This comes as a corollary to the theorem 

Theorem 7.2. For any number of balls m and dimension d, there are finitely many noncon- 
gruent periodic unit- radii packings with m orbits of balls in E d that are strictly jammed. 

In turn, this theorem comes from a more general result on bar frameworks. 

Theorem 7.3. Given an abstract bar framework G with positive edge weights dk that is 
d-periodic with respect to T, there are finitely many noncongruent realizations of G as an 
affinely infinite simally rigid framework (G, p) in E d so that p maintains the periodicity of 
the abstract framework under T and so that the length of a bar in the framework equals 
the weight of the corresponding edge in the abstract framework 

Proof. We choose d generators from T. G has a finite number of orbits under T; find a 
maximal collection of vertices pi,P2, ■ ■ -p n distinct under V. The generators of V corre- 
spond to generators gi , g 2 , ■ ■ ■ Qd of a lattice with respect to which the packing is jammed. 
The n vectors pi and d vectors gi fully determine a periodic realization. An assignment of 
p and g gives a realization if and only if, for each edge with weight dk connecting p^o 
and Pj,\, where A = J2i a l9h we nave 

d 

\Pi ai9t I = dk 

1=1 

These reduce to some finite set of quadratic equations in d 2 + nd real variables, from the 
d vectors gi and the n vectors pi. Then we can describe the set of realizations as a real 
algebraic set X in R d2+nd . 

From [1 1, we know that a real algebraic set consists of finitely many path connected 
components. Suppose that two noncongruent realizations were connected by a path p : 
[0, 1] — > X. The set of realizations congruent to p(Q) is closed, and hence so is its preim- 
age. In particular, there exists some a so p(a) is congruent to p(0) while p(a') is not con- 
gruent for a < a' < a + e for some positive e. At this point, we follow an approach seen in 
ETll . We use Milnor's curve selection lemma from ifTBI to say that there is a real analytic 
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path t/j so ^(0) = p(a) and ip(x) is a realization not congruent to p(a) for < x < 1. 
Taking the derivative of this path, we find a nontrivial affine infinitesimal flex. Then dis- 
tinct affinely infinitesimally rigid realizations are on distinct path components. Then there 
are finitely many realizations. □ 

We have proved that there are only finitely many noncongruent affinely infinitesimally 



rigid realizations for each abstract framework. Now, to show Theorem 7.2 we need to prove 
that there only finitely many abstract frameworks that can come from a disk packing. We 
need a lemma first 

Lemma. Given any lattice A in E d , there is some basis gx, . . . ,g d of A, < | gr2 1 < 

• < \g<i\, so 

\a x gx + ■■■ + a d g d \ 2 > K d \g x \{a\ + a\ + ■ ■ ■ + a 2 n ) 
where K d is some positive constant that depends only on d. 

Proof. It is a result due to Hermite that, for any dimension d, there is some constant C d 
so that any lattice A in E d has some basis gi, . . . ,g d so that the volume spanned by the 
vectors dot A satisfies C d ■ det A > \gi \ . . . \g d \; in other words, the orthogonality con- 
stant | gi d | Ct is bounded (see lfl4l ). From this, the projection of gi onto the orthogonal 
complement to the subspace generated by {</i, . . . , Jfc+i, • ■ ■ , g d } has length at least 
\gi\/C d . Taking K d 

~ dh; S ives the l emma - n 

Theorem 7.4. For any positive d and m, there are finitely many nonisomorphic periodic 
d-dimensional abstract frameworks that correspond to a periodic packing of m unit balls 
in E d 

Proof. Consider a packing periodic with respect to A. We choose the m disks to he in 
a fundamental parallelepiped of a basis v%, . . . ,v d of A satisfying the conditions of the 
lemma. Call the fundamental parallelepiped D. Since no unit balls can intersect, we find 
that \vi\ > 2. If the m balls touch another ball, the touched ball must have center lying 
within the region 

{v e E d | 3v' E D such that \v - v'\ < 2} 
By the lemma, this region is a subset of 

{v e E d | v = cHVi, Vi \<h\ < 1 + y/l/K d } 

which contains at most A d m balls, where A d is a constant dependent on d. Then, since 
the abstract framework is determined by the connections of the m balls to these A d m balls 
through periodicity, we find that there can be no more than 2 Ad " 1 abstract frameworks 
corresponding to ball packings, proving the theorem. □ 

Since the graph of a strictly jammed packing is affinely infinitesimally rigid as a bar 
framework, we see that the previous two theorems together show that there can only be 
finitely many strictly jammed packings of m unit d-dimensional balls, establishing Theo- 
rem !7.2l and hence Theorem l7.ll 

We can also find a variant of all four of the previous results to find a corresponding 
result to Theorem [7TT] for collective jamming with a fixed lattice. This looks as follows 

Theorem 7.5. Given a torus T d (A) and positive integer m, there is some N so that any 
collectively jammed packing of m balls on T d (A) with N m i n > N is consistently collec- 
tively jammed. 
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Theorem 7.6. Given a torus T d (A) and positive integer m, there are finitely many non- 
congruent unit-radii packings ofm balls in K d that are collectively jammed. 

Theorem 7.7. Given some lattice A and an abstract bar framework G with positive edge 
weights dk that is d-periodic with respect to Y, there are finitely many noncongruent re- 
alizations of G as an infinitesimally rigid framework (G,p) on E d so that p is periodic 
with respect to A and so that the length of a bar in the framework equals the weight of the 
corresponding edge in the abstract framework 

We omit the proof, as it uses no new ideas from the four-theorem train above. 

Finally, we note that, instead of assuming m unit-radii balls, we could have assumed 



balls of fixed radii n, . . . , r m ; we can generalize Theorem 7.4 to this 



These finiteness results are interesting because we can push them no further. If we don't 



keep the extra A dependence in Theorem 7.5 and if we replace 'strictly' with 'collectively' 



in Theorem |7.1| we get a statement that is no longer true. 

Theorem. For any N, there is a packing of twenty disks on a torus T 2 (A) that is not 
consistently collectively jammed but which is collectively jammed with respect to A' ;/ 
| A/ A' | < N. In other words, there is a packing that satisfies N < N m - m < oo 

We will save the proof of this result until later, as the construction needs techniques that 
we develop in coming sections. 

8. Edge Flexes 

In this section, we present an alternative way of viewing infinitesimal flexes that borrows 
from Whiteley's notion of parallel drawing that can be found in (8). Here, instead of 
considering the infinitesimal motion of vertices, we consider the infinitesimal motions of 
edges. 

Definition 8.1. For a periodic tensegrity (G,p, A), let the sequence of vectors e' = 
(ei,e' 2 , ■■■,e' lEl ) satisfy 

'=0, ife k eB 
<0, ife fc eC. (8.1) 
> 0, if e k e S 

Suppose further that there is some linear transformation A so that, for every path P of 
edges from pum t0 P{i,x)^ ^ some vector in the period lattice A, 

e k eP 

Then e' is called a affine infinitesimal edge flex. It is called a strict infinitesimal flex if 
A also satisfies \AA\ . Lastly, it is called a periodic infinitesimal edge flex if A — 0. In all 
cases, we call the flex trivial if e' k = for all k. 

Proposition 8.2. For a periodic tensegrity ( G,p, A), all periodic infinitesimal edge flexes 
are trivial if and only if all periodic infinitesimal flexes are trivial. That is, there exists a 
nontrivial periodic infinitesimal edge flex if and only if there exists a nontrivial periodic 
infinitesimal flex. 

Proof. Suppose first there is a nontrivial infinitesimal flex p' . Then taking e' k = p'j — p^ 
for any edge e k from pi to pj gives a nontrivial infinitesimal edge flex. 



e fc ' e 'k <i 
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Suppose instead that there is a nontrivial infinitesimal edge flex e'. Let us fix p\ to be 
some vector in E d . Then, for any vertex pj, the sum of e' k along any directed path from i 
to j is some constant c'-. Letting p'- = d rj + p\ gives a nontrivial infinitesimal flex p' . □ 

The analogues for affine and strict infinitesimal edge flexes may be proved in the same 
manner, so we omit their proofs. 

Proposition 8.3. For a periodic tensegrity (G, p, A), all affine infinitesimal edge flexes are 
trivial if and only if all affine infinitesimal flexes are trivial. 

Proposition 8.4. For a periodic tensegrity (G, p, A), all strict infinitesimal edge flexes are 
trivial if and only if all strict infinitesimal flexes are trivial. 

For planar frameworks in E 2 , we realize that every edge cycle can be decomposed as 
a sum of cycles around faces. Denoting a pair of generators for A by gi and g-i, we see 
that every path from pum to P(i, ai g 1 +a 2 g2) can ^ e decomposed as a\ arbitrary paths from 
P(ifl) to P(»,gi)' a 2 arbitrary paths from puo) to P{i. g2 ), and some set of cycles. From this, 
we get the following proposition. 

Proposition 8.5. A planar periodic sequence of vectors e! is a periodic infinitesimal flex 
of a periodic tensegrity if and only if it satisfies ( |8.1[ ) and 

1) The sum of edge flexes around any face is zero. 

2) For some path from P(o,o) to P(o,gi)> the sum of edge flexes is zero. 

3) For some path from P(o,o) to P(o,g 2 )> the sum °f edge flexes is zero. 

There is another simplification in the case that the planar tensegrities are bar frame- 
works. If every edge is a bar, we find that e' k is normal to e&, so we may instead 
consider scalars a.f. such that e' k = a^Riir /2)e^,, where R(9) is the matrix for rota- 
tion by 9. An edge flex e! is then uniquely determined by the sequence of real numbers 
a = (ai, . . . , Q!|e|). We call ak the infinitesimal rotation of the edge induced by the 
flex a. 

The infinitesimal rotation of the edges of triangles and rhombi are then clear. 

Lemma 8.6. For any triangle determined by edges , , e; 3 , the infinitesimal rotations 
eti lt a i2 , and a is are equal. 

Lemma 8.7. For a rhombus, determined by edges , ei 2 , ej 3 , ej 4 , the infinitesimal rota- 
tions of parallel edges are the same, with — cti 3 and on 2 = a^. 

Both triangles and rhombi appear frequently in the bar frameworks corresponding to 
equal-radii packings. Thus, these two lemmas aid greatly in simplifying the calculations 
for jammedness of equal -radii packings, as can be seen in Section [9] 

9. Examples of Packings 

In this section, we give a few examples of disk packings with unusual jamming proper- 
ties. 

9.1. A Low-Density Consistently Collectively Jammed Example. Our first example of 
a disk packing has the contact graph seen in Figure [6] There is a huge dodecahedral hole 
in this packing, leading to the low density of 5 ~ 0.59. However, it is still consistently 
collectively jammed. 

Proposition 9.1. The packing represented by the packing graph in Figure^has density 
5 = 6 Jt^ +11 ~ 0.59 and is consistently collectively jammed. 
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Figure 6. Shown on the left is a contact graph of a single period of the 
packing. On the right is the contact graph of 2 by 2 tiling of the period 
of the packing. The bolded edges show equalities of infinitesimal edge 
rotations; we see from this that ot^ — «4 = ol\i- 



Proof. It is simple to count 12 equilateral triangles, 5 squares, and 1 regular dodecagon as 
the faces of the graph. There are thus 34 edges, and 16 vertices. If the packing radius is ~, 
then the total area of the disks is An, and the area of the torus is then 6\/3 + 11. Thus, the 
density is 5 — 1 :r 



By Theorems 3.1 3.2 and 3.4 it suffices to show that there exists a negative equilibrium 
stress and that the bar framework is infinitesimally rigid on all finite covers. Consider 
the dual graph with vertices at the center of each face and edges joining the centers of 
two adjacent faces. Assign each edge e& a stress ujk of the negative magnitude of the 
corresponding edge on its dual. This gives an equilibrium stress that works for any finite 
cover. 

We now consider a single dodecagon in this framework. We label the rightmost edge 
of the dodecagon e\, the edge adjacent counterclockwise to ei e2, and so on up to ei2. 
We label the corresponding infinitesimal edge rotations ai, . . . , ol\2- By considering the 
geometry seen in Figure [6] and using Lemmas |8.6| and [8J| we find that ol\% — ui — en, 
a 3 = a 5 — a 7> a 6 = a 8 — a w> an d a 9 = a n = a \- Verifying these equalities is a 
simple and beautiful task. 

Next, we know that edge flexes around the dodecagon are zero; we find that 



= i?(7r/2)(ai 2 (ei2+e2+e 4 )+Q:3(e 3 +e5+e 7 )+Q; 6 (e 6 +e 8 +e 1 o)+a9(e9+e 11 +e 1 )) 
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The rotation matrix is invertible, so we can ignore it in this equation. Remembering that 
opposite sides of the dodecagon are parallel, this reduces to 

= (ai2 - a 6 )(ei2 + e 2 + e 4 ) + (a 3 - a 9 )(e 3 + e 5 + e 7 ) 

But (ei2 + e 2 + 64) and (e3 + e§ + e-j) are linearly independent, so we find that a.\<z = a$ 
and Q3 = ag. In other words, the infinitesimal rotations of the even edges are all equal 
and the infinitesimal rotations of the odd edges are all equal. Again by considering the ge- 
ometry seen in Figure[6]and using Lemmas 8.6 and 8.7 we find that the even infinitesimal 



rotation for any dodecagon equals the even infinitesimal rotation for any other dodecagon 
and that the odd infinitesimal rotation for any dodecagon equals the odd infinitesimal rota- 
tion for every other dodecagon. 

Next, no matter what period A we choose, A will contain some integer multiple k of 
the vector (y/3 + 1, — v3 — 2), a basis vector for the finest period lattice. The sum of 
the edge flexes along this path will be fei?(7r/2)(aia(l, — Vo) + Qf3(v3, —2)). For this to 
equal zero, we find a 12 = a 3 — 0. Then the only periodic infinitesimal edge flex of the 
bar framework is trivial, and we are done. 

□ 

This packing is clearly not strictly jammed, and by perturbing the lattice we find slightly 
denser packings on a continuum of lattices. By a more general version of the argument 



used in Proposition 9. 1 we find that these packings will also be consistently collectively 
jammed. Now, by scaling the packing and taking an appropriate sublattice, we find a 
packing with density S = 6 J^ +11 on a lattice arbitrarily close to any preselected lattice. 
By slightly perturbing this packing, we find that, on any lattice, there is a consistently 
collectively jammed packing with density 8 < 6 Jt^ +11 + e f° r anv e > 0. This is, in 
particular, an unexpectedly low density for the triangular lattice, the lattice generated by 
(1,0) and (-1/2, a/3/2). 

9.2. A Packing First Unjammed on an Arbitrarily Large Period Lattice. We now have 
the machinery to deal with the example mentioned at the end of Section|7] 

Theorem 9.2. For any N, there is a packing of twenty disks on a torus T rf (A) that is 
not consistently collectively jammed but which is collectively jammed with respect to A' 
I A/ A' I < N. In other words, there is a packing that satisfies N < N m i n < 00 

Our example is seen in Figure [7] This packing is not strictly jammed, and by adjusting 
the lattice we can change the shape of the two pentagons in the lattice. The shape of the 
pentagon determines a crucial shape constant x that describes the flexibility properties of 
the packing, as we find that the packing will be flexible with respect to the phase (fi, p!) if 
and only if 

Through some technical work that we leave for the Appendix, we find that there is some 
interval / C K-° so that for any x £ I there is a collectively jammed packing with shape 
constant x. The values of x arising from ( |9.1| ) are dense in K-°, and this clearly remains 
true if we ignore the finite number of cases where fi and p! both have order less than N. 
Choosing one of these x from the interval /, we find a packing with twenty disks that 
satisfies N < N m i u < 00. 

This packing is also interesting because its corresponding bar framework is never phase- 
periodically infinitesimally rigid but can be consistently infinitesimally rigid by choosing 
an x that is never a solution to d9T} if [i and both have finite orders. 
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FIGURE 7. Graph of the twenty-disk example. Some edges are bolded 
to emphasize the periodicity of the example. 
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Appendix A. An inconsistently jammed twenty disk packing 

We now give a full proof of Theorem |9. 2 1 

Theorem. For any N, there is a packing of twenty disks on a torus T d (A) that is not 
consistently collectively jammed but which is collectively jammed with respect to A' 
| A/ A' | < N. In other words, there is a packing that satisfies N < A m ; n < oo. 

Proof. We consider the packing with the contact graph seen in Figure [7] The flexibility of 
the packing depends on the shape of the two pentagons in the contact graph. In particular, 
if this packing is collectively jammed, we find that roots of unity (/i, //) will give a phase- 
periodic flex if and only if 

Re(fi') — 1 cot (5 — a) — cot (7 — a) (A 1) 

Re(/i) — 1 cot (j3 — a) — cot (7 — a) 
where S, 7, and (3 are the angles of the pentagon as seen in Figure[S] To prove this, we need 




FIGURE 8. The two pentagons. Vectors are labeled with their angle. 

to consider edge flexes. Suppose that there is an infinitesimal rotation hat is phase-periodic 
with respect to (p, //); this is equivalent to a infinitesimal flex phase periodic with respect 
to (/i, //). We denote the five infinitesimal rotations of the lower pentagon in the main cell 
of Figure [8] by a, b, c, d, and r. Phase periodicity forces the same pentagon in the other 
cells to equal this times some product of powers of /i and p! , as seen in Figure[9] 

We start by assuming that this packing is collectively jammed. Then we only need to 
consider the case where one of ft,, ft' does not equal one. But this forces r to equal zero, as 



fjfr = r and fir 
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= r, as seen in Figure 10 The flexes must sum to zero around the two 




Figure 9. Contact graph for twenty-disk example with edge flexes labeled. 




Figure 10. fir = r 

pentagons, so we get 

a cos a + b cos (3 + c cos 7 + d cos S + r cos <f> 
a sin a + b sin /? + c sin 7 + d sin 5 + r sin <f> 
a cos a + bfi' cos /3 + c/i'/i cos 7 + d/i cos (5 + r cos 
a sin a + bfi' sin /3 + c/i' fj, sin 7 + d/j sin 5 + r sin <f> 



= (A.2) 

= (A.3) 

= (A.4) 

= (A.5) 
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We have r = 0, and without loss of generality we can take a 
flex if and only if 



0. Then there is an edge 



/ 1 

1 

V o 



cos/3 
sin (3 
// cos j3 
fj,' sin ft 



cos 7 
sin 7 
fj/fj, cos 7 
/i'/i sin 7 



cos S 

sin 5 
\x cos 5 
/t sin 5 y 



is singular, or equivalently if it has zero determinant. The determinant of this equals 



cos/? 

sin/3 
(/i' — 1) cos /3 
(fjf - l)sin/3 



cos 7 

sin 7 
(/i'/i — 1) cos 7 
(fjffi- l)shi7 



or 



sin f3 sin 7 

(// — l)cos/3 (/i'/i — 1) cos 7 
(fjf — 1) sin /3 (/i'/i — 1) sin 7 



cos 5 

sin (5 
(/i — 1) cos S 
(/i — 1) sin S 

sin <5 
(/i — 1) cos 5 
(/i — 1) sin 5 



which equals 

sin /3 sin 7 sin 5 



1 

(// - 1) cot (3 

(m'-i) 



(/i'/i — 1) cot 7 

(m'm-i) 



1 

(/i — 1) cot 5 



If /3, 7 or S are multiples of 7r, we do not get a well-defined packing, so we remove the 
leading sine terms to this product. Taking the determinant now, we find that the condition 
for a flex is 

(1 — /i'/*)(l — /i)(cot7 — cot S) + 
(1 - /i)(l - fjf)(cotS - cot/3) + 
(1 -//)(! - ///i) (cot /3- cot 7) = 



or rather 



where A = C 



/i(cot /3 
fj, ( -2cot/3 



V 2 + Bfi' + C 
cot 7) and B equals 



1 s , A 
(2 u)cot<5+ (- 

A* A 4 



/j,) cot 7 



Take out a factor of /i, and note that l//i + /i = 2Re(/i) for |/i| = 1. This makes A, B, and 
C7 all real. Then clearly 



which is a well-formed expression since A = leads to degenerate packings. The product 
of the two roots of this quadratic is one. Notice that if | ^ | < 1, then the two roots from 
this are complex conjugates, which forces the root to satisfy /i'/i' = 1, so that // has 
absolute value one. If 




2,1 



> 1, then neither root can have absolute value one. Then we 



get that there is a flex if and only if 

—B _ cot 13 
~2A = 



Re(/i') 



Re(/i) cot 7 — (1 — Re(/i)) cot 8 



cot /3 — cot 7 

and this leads us to \AA \ by taking angles relative to a. 
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It is clear that the values of 

_ Re(fjf) - 1 
X ~ Rc(» - 1 

are dense in R-° and remain dense if the finite number of cases where both /i and /j,' have 
order less than N are removed. Then to prove the theorem we only need to show that there 
is some interval / in M.- so that for any x E I there is some tuple (a, f3, 7, 5, <fi) that leads 
to a collectively jammed packing and which satisfies 

cot (5 — a) — cot (7 — a) , , „ 

x = ~rhi — \ r? \ < A - 6 ) 

cot (p — a) — cot (7 — a) 

To finish the theorem, we need to analyze a specific realization of this contact graph, to 
borrow a term from the theory of frameworks 11201 13] . Take AF — arcsin ( |) , AT = 
arcsin ( ^ ) ■ We consider the packing given by angles 

a= 

/3 = -AF - AT 

7 = AF — AT + n 

8 = -2AT + 7T 
(j> = § — AT 



There are five independent, technical properties that we need to show this packing sat- 
isfies to prove the theorem. 

First, we need to show that these angles lead to a packing with the contact graph seen 
in Figure [7] This is easy. The angles can describe an equilateral pentagon, for 

e ia + e ip + e t-y + e i6 + gi = q 

and the resultant rhombi all have acute angles greater than ir/3. 

Second, we need to show that the angles give a positive value of x, but this also is trivial. 
By calculation, x w 1.619. 

Third, we need to show that this packing has a proper negative stress. To do this, we 
find a reciprocal diagram in Figure[TT]for a portion of the contact graph, and this reciprocal 
diagram will tessalate to give a reciprocal diagram for the whole packing. We generate a 
stress by assigning each edge in the contact graph a stress equal to negative the length of 
the corresponding edge in the reciprocal graph. 

Fourth, we need to show that this packing is infinitesimally rigid as a bar framework. By 
Theorem |3.4| this and the third property will prove this packing collectively jammed. We 
need four new conditions, and these come from considering the second and third conditions 



of Proposition 8.5 Taking gi to be the nearly vertical lattice generator, we find that the 
second condition gives 

4r cos 4> + d cos S + a — (A.7) 

and 

4r sin cf) + d sin 5 = 
while taking the horizontal lattice generator to be g2, we find the third condition gives 

3rcos (cj) + 7r/3) + c cos 7 + dcosS — rcoscj) = 

and 

3r sin (0 + 7r/3) + csin7 + dsin<5 — r sin0 = 
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Figure 11. A portion of the contact graph and a reciprocal graph. 

Together with ( |A.3| l, we get five equations on five unknowns. We solve for a with jA.7\ 
and for b with ( |A.3| >, and this leaves us with three equations and three unknowns. The 
bar framework's infinitesimal rigidity then follows from the determinant of a 3 x 3 matrix 
being nonzero. 

Fifth and finally, we need to show that x is not constant in any neighborhood around 
this packing. To do this, we consider the differentials of the angles that arise from "squish- 
ing" the pentagon while maintaining its bilateral symmetry. Letting a be our independent 
variable and holding <fr fixed, we find derivatives: 

dcj) d/3 —6 d~f 6 dS ^ 

da da y/Ql da y/gi da 

Using the chain rule on ( |A.6| l, we find ^ 0. Then x is not constant in any neighbor- 
hood of the packing, and since the packing remains collectively jammed in some neigh- 
borhood, and since x changes continuously, we know that x can attain any value in some 
interval. Since the values of x that arise from the roots in (fi, //) having order greater than 
or equal to N are dense in R-°, we find that there is some x in this interval correspond- 
ing to a packing first flexible on a sublattice satisfying A/ A' > N . This establishes the 
theorem. □ 



